Pheromone landscapes in numerical optimization
نویسنده
چکیده
In this paper we present a new algorithm based on ant colony metaphor for examining numerical optimization problems. The ants’ search behavior consists of a parallel searches on distributed randomly points. Using synergetic effect and tandem running ants try to calibrate with another ants to exchange information about the fruitful positions of search space. The position of the searching point in each region is periodically moved to more fruitful regions according to the value of pheromone and agents try to analyse the neighborhood of this point. This algorithm is tested on several testable functions and finally we conclude the achieved results.
منابع مشابه
Ant Colony Optimization Algorithm Based on Dynamical Pheromones for Clustering Analysis
This paper presents an improved clustering algorithm with Ant Colony optimization (ACO) based on dynamical pheromones. Pheromone is an important factor for the performance of ACO algorithms. Two strategies based on adaptive pheromones which improved performance are introduced in this paper. One is to adjust the rate of pheromone evaporation dynamically, named as , and the other is to adjust t...
متن کاملIncorporating Pheromone Courtship Mode into Swarm Intelligence with Convergence Analysis
In this paper, we incorporate pheromone courtship mode of biology to improve particle swarm optimizer. The particle swarm optimization technique has ever since turned out to be a competitor in the field of numerical optimization. A particle swarm optimization consists of a number of individuals refining their knowledge of the given search space. Particle swarm optimizations are inspired by part...
متن کاملSolving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...
متن کاملFinding Numerical Solutions of Diophantine Equations using Ant Colony Optimization
The paper attempts to find numerical solutions of Diophantine equations, a challenging problem as there are no general methods to find solutions of such equations. It uses the metaphor of foraging habits of real ants. The ant colony optimization based procedure starts with randomly assigned locations to a fixed number of artificial ants. Depending upon the quality of these positions, ants depos...
متن کاملSensitive Ant Model for Combinatorial Optimization
A combinatorial optimization metaheuristic called Sensitive Ant Model (SAM) based on the Ant Colony System (ACS) technique is proposed. ACS agents cooperate indirectly using pheromone trails. SAM improves and extends the ACS approach by enhancing each agent of the model with properties that induce heterogeneity. Agents are endowed with different pheromone sensitivity levels. Highly-sensitive ag...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007